Quan hệ giữa Algeria - Việt Nam là mối quan hệ lâu đời nhất giữa Việt Nam với một quốc gia Ả Rập trong Thế giới Ả Rập. Mối quan hệ bắt đầu khi Pháp cai trị hai quốc gia vào thế kỷ 19.

Khi Pháp xâm chiếm Việt Nam vào thế kỷ 19, Vua Hàm Nghi của Việt Nam buộc phải thoái vị sau khi Pháp đàn áp phong trào Cần Vương. Nhà vua Việt Nam bị đày sang Algeria thuộc Pháp và sau đó sống phần đời còn lại ở Algeria và kết hôn với một phụ nữ Pied-Noir.[2] Đây là cuộc tiếp xúc đầu tiên giữa Algeria và Việt Nam, và sau đó, họ được liên kết với nhau bằng việc cùng là thuộc địa của Pháp.